On square roots and norms of matrices with symmetry
نویسنده
چکیده
The present work concerns the algebra of semi-magic square matrices. These can be decomposed into matrices of specific rotational symmetry types, where the square of a matrix of pure type always has a particular type. We examine the converse problem of categorising the square roots of such matrices, observing that roots of either type occur, but only one type is generated by the functional calculus for matrices. Some explicit construction methods are given. Moreover, we take an observation by N. J. Higham as a motivation for determining bounds on the operator p-norms of semi-magic square matrices.
منابع مشابه
Computing the square roots of matrices with central symmetry
For computing square roots of a nonsingular matrix A, which are functions of A, two well known fast and stable algorithms, which are based on the Schur decomposition of A, were proposed by Björk and Hammarling [3], for square roots of general complex matrices, and by Higham [10], for real square roots of real matrices. In this paper we further consider (the computation of) the square roots of m...
متن کاملOn the square root of quadratic matrices
Here we present a new approach to calculating the square root of a quadratic matrix. Actually, the purpose of this article is to show how the Cayley-Hamilton theorem may be used to determine an explicit formula for all the square roots of $2times 2$ matrices.
متن کاملNew bounds for roots of polynomials based on Fiedler companion matrices∗
Several matrix norms of the classical Frobenius companion matrices of a monic polynomial p(z) have been used in the literature to obtain simple lower and upper bounds on the absolute values of the roots λ of p(z). Recently, M. Fiedler has introduced a new family of companion matrices of p(z) (Lin. Alg. Appl., 372 (2003) 325-331) that has received considerable attention and it is natural to inve...
متن کاملBeyond graph energy: norms of graphs and matrices
In 1978 Gutman introduced the energy of a graph as the sum of the absolute values of graph eigenvalues, and ever since then graph energy has been intensively studied. Since graph energy is the trace norm of the adjacency matrix, matrix norms provide a natural background for its study. Thus, this paper surveys research on matrix norms that aims to expand and advance the study of graph energy. Th...
متن کاملStability radii of polynomial matrices
which are square invertible and have zeros – i.e. roots of detP (λ) – inside a given region Γ. We say that P (λ) is Γ-stable and call Γ the stability region. The complex stability radius rC of such polynomial matrices is the norm of the smallest perturbation ∆P (λ) . = ∆P0 +∆P1λ+ · · ·∆Pkλ k needed to “destabilize” P (λ) + ∆P (λ) and hence causing at least one zero of P (λ) + ∆P (λ) to leave th...
متن کامل